Attack vulnerability of scale-free networks due to cascading breakdown.

نویسندگان

  • Liang Zhao
  • Kwangho Park
  • Ying-Cheng Lai
چکیده

The possibility that a complex network can be brought down by attack on a single or a very few nodes through the process of cascading failures is of significant concern. Here we investigate a recent model for cascading failures in complex networks and uncover a phase-transition phenomenon in terms of the key parameter characterizing the node capacity. For parameter value below the phase-transition point, cascading failures can cause the network to disintegrate almost entirely. We obtain a theoretical estimate for the phase-transition point and provide numerical support.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Tolerance of scale-free networks against attack-induced cascades.

Scale-free networks can be disintegrated by attack on a single or a very few nodes through the process of cascading failures. By utilizing a prototype cascading model, we previously determined the critical value of the capacity parameter below which the network can become disintegrated due to attack on a single node. A fundamental question in network security, which has not been addressed previ...

متن کامل

Cascading Breakdown on Weighted Scale-Free Complex Networks

Cascading breakdown on complex networks has attracted much attention in recent years since people have realized the great danger brought by cascading failures in real life networks. In this study we propose a simple model describing cascading breakdown generated by the redistribution of packet loads by congested links on weighted scale-free networks. A collapsed link, which has lost its functio...

متن کامل

Robustness of Controllability for Networks Based on Edge-Attack

We study the controllability of networks in the process of cascading failures under two different attacking strategies, random and intentional attack, respectively. For the highest-load edge attack, it is found that the controllability of Erdős-Rényi network, that with moderate average degree, is less robust, whereas the Scale-free network with moderate power-law exponent shows strong robustnes...

متن کامل

Abstract—The paper presented a new multi-coupling-links scale-free coupled networks model based on the existing scale-free network model. More precisely, we investigated the cascading failures of multi-coupling-links three-dimensional coupled networks based on coupled map lattices

The paper presented a new multi-coupling-links scale-free coupled networks model based on the existing scale-free network model. More precisely, we investigated the cascading failures of multi-coupling-links three-dimensional coupled networks based on coupled map lattices model. And through Matlab simulation, this paper detailedly studied the cascading failure under different attack strategies,...

متن کامل

The resilience of interdependent transportation networks under targeted attack

Modern world builds on the resilience of interdependent infrastructures characterized as complex networks. Recently, a framework for analysis of interdependent networks has been developed to explain the mechanism of resilience in interdependent networks. Here we extend this interdependent network model by considering flows in the networks and study the system’s resilience under different attack...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Physical review. E, Statistical, nonlinear, and soft matter physics

دوره 70 3 Pt 2  شماره 

صفحات  -

تاریخ انتشار 2004